Parallel Numerical Algorithms Based on Overlappingschwarz Methods for Singularly Perturbedsemi - Linear Elliptic

نویسندگان

  • Vadim Sirotkin
  • Pasi Tarvainen
چکیده

Domain decomposition algorithms based on the Schwarz alternating method are developed for the numerical solution of singularly perturbed semi-linear elliptic problems. The emphasis is given to the description of two variants of the algorithm (multi-domain Schwarz alternating method and two-level Schwarz method) as well as their computer realization on a distributed memory multi-processor computer. Numerical experiments illustrate the performance of the algorithms on parallel environment as well as their behaviour with respect to the \critical" parameters.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs

In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...

متن کامل

The Construction of Preconditioners for Elliptic Problems by Substructuring . II

We give a method for constructing preconditioners for the discrete systems arising in the approximation of solutions of elliptic boundary value problems. These preconditioners are based on domain decomposition techniques and lead to algorithms which are well suited for parallel computing environments. The method presented in this paper leads to a preconditioned system with condition number prop...

متن کامل

Solving Fully Parameterized Singularly Perturbed Non-linear Parabolic and Elliptic Pde’s by Explicit Approximate Inverse Fe Matrix Algorithmic Methods

A class of generalized approximate inverse finite element matrix algorithmic methods for solving nonlinear parabolic and elliptic PDE’s, is presented. Fully parameterized singularly perturbed non-linear parabolic and elliptic PDE’s are considered and explicit preconditioned generalized conjugate gradient type schemes are presented for the efficient solution of the resulting nonlinear systems of...

متن کامل

Numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type

In this paper, we have proposed a numerical method for singularly perturbed  fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and  finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided  in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996